TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an image 
processing apparatus capable of subjecting image data 
to variable-length compression. 

2. Description of the Related Art 

In image processing apparatuses in which image 
data is subjected to variable-length compression and 
stored into, for example, a hard disk via a page 
memory, the system processing section generally 
performs, for example, a process for adding a fill bit 
to a code in units of blocks for compression (i.e., 
in units of [n X n] pixels) to make the data length 
of each block constant. This is to facilitate data 
editing in the page memory. Further, since in 
variable-length compression, the code length in each 
block varies in accordance with the contents of an 
image, the data length is often set to the longest one 
that is expected in one-page image data, to avoid code 
truncation. Alternatively, it is set to a value that 
guarantees only a small truncation which has little 
influence on image quality. 

However, in many cases, the actual code length of 
an image read by a scanner is much shorter than a data 
length set in light of the longest code length. 
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Accordingly, also when the compressed data stored in 
the hard disk via the page memory is transferred to the 
printer again via the page memory, each block will be 
made to have a constant length near the longest code 
5 length. This being so, a greater amount of data than 

actually needed is processed, thereby overloading the 
system. This inevitably reduces the processing speed 
of the entire image processing apparatus. 

In light of the above, there is a need for an 

10 image processing apparatus capable of adjusting the 

data length of each block in accordance with an image 
before making the data length of each block constant, 
thereby reducing the data amount of each page and hence 
reducing the load on the system. 

15 BRIEF SUMMARY OF THE INVENTION 

According to an aspect of the invention, there 
is provided an image processing apparatus comprising: 
a variable-length compression section which performs 
variable-length compression on image data of each block 

20 included in one page; an adjusting section which 

adjusts each block to a constant data length by adding 
a bit to or truncating part of a variable-length code 
of each block obtained by compression by the variable- 
length compression section; a bit-length storage which 

25 stores a data length of the bit added by the adjusting 

section to the variable-length code of each block; 
a determination section which determines whether the 
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adjusting section has added respective bits to all 
blocks included in the one page; a variable-length-code 
storage which stores variable-length codes obtained by 
erasing the added bits from the variable-length codes 
5 of the all blocks; and a block-data-length conversion 

section which adds respective bits of different data 
lengths to variable-length codes of blocks read from 
the variable-length-code storage, converting data 
lengths of the blocks into a shorter constant data 

10 length than the constant data length, if the 

determination section determines that the respective 
bits are added to the all blocks, the different data 
lengths being obtained by subtracting a shortest data 
length from a data length of each block stored in the 

15 bit-length storage. 

Objects and advantages of the invention will 
become apparent from the description which follows, 
or may be learned by practices of the invention. 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

20 The accompanying drawings, which are incorporated 

in and constitute a part of the specification, 
illustrate an embodiment of the invention, and together 
with the general description given above and the 
detailed description of the embodiment given below, 

25 serve to explain the principles of the invention. 

FIG. 1 is a block diagram illustrating an 
essential part of the control configuration of an image 
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processing apparatus according to an embodiment of the 
invention; 

FIG. 2 is a view useful in explaining an image- 
reading block incorporated in the embodiment; 
5 FIG. 3 is a view illustrating variable-length code 

data in each block in the embodiment; 

FIG. 4 is a view illustrating data items of a 
constant length, obtained by adding respective fill 
bits to the variable-length code data items of blocks; 
10 and 

FIG. 5 is a view illustrating data items that have 
a constant length shorter than the data items shown in 
FIG. 4 and that are obtained by adding respective fill 
bits to the variable-length code data items of the 
15 blocks in the embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 
An embodiment of the invention will be described. 
FIG. 1 schematically shows the internal configura- 
tion of an image processing apparatus 1. The image 
20 processing apparatus 1 comprises a scanner section 2, 

scan image processing section 3, variable-length 
compression section 4, adjusting section 5, a fill-bit 
determination section 6 having a fill-bit-length 
storage 6a, system interface section 7, page memory 8 
25 and control section 9. It further comprises a block- 

data-length conversion section 10, hard disk drive 
(HDD) section 11, network interface section 12, erasure 
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section 13, variable-length expansion section 14, 
printing image processing section 15 and printer 
section 16. Further, the system interface section 7 is 
connected, via a bus line 17, to the control section 9, 
5 block-data-length conversion section 10, HDD section 11 

and network interface section 12. 

The control section 9 is formed of a CPU, ROM, 
etc., and used to control each of the above-mentioned 
sections . 

10 The scanner section 2 has line sensors correspond- 

ing to four colors, such as red (R) , green (G) , blue 
(B) and black (BK) , a fluorescent lamp and an image 
processing section (these are not shown) . Light is 
applied from the fluorescent lamp to a document placed 

15 in a predetermined position or fed from an auto- 

document feeder (ADF) , and the light reflected 
therefrom is received by the line sensors. An analog 
signal indicating the received light is amplified and 
then subjected to various types of correction, such as 

20 shading correction and non-linear correction. After 

that, the signal is supplied as color or monochrome 
image data to the scan image processing section 3. 
The scanner section 2 is similar to conventional ones, 
therefore no detailed description is given thereof. 

25 The scan image processing section 3 is a processor 

for performing image processing on image data supplied 
from the scanner section 2. For example, the scan 
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image processing section 3 performs color conversion 
and filtering on image data if the image data is color 
image data. 

The variable-length compression section 4 performs 
5 compression processing on the image data supplied from 

the scan image processing section 3 to suppress the 
data amount. Compression processing is performed in 
units of blocks. FIG. 2 shows a block subjected to 
compression processing. As shown, data is compressed 

10 in the main scanning direction in units of blocks of 

a certain size (i.e., blocks of [n X n] pixels). 
After finishing the main-scanning-directional 
compression, one block is shifted in the sub-scanning 
direction, and compression processing is performed 

15 again in the main scanning direction. By repeating 

this operation, one-page compression is performed. 
Assume that reference numerals BO, Bl, BK are 

attached to the respective blocks in the order of 
compression. For instance, the variable-length 

20 compression section 4 performs joint photographic 

experts group (JPEG) processing on color image data. 
The color data image coded by JPEG has different data 
lengths between different blocks except for the case 
where the blocks accidentally have the same data 

25 length. FIG. 3 shows variable-length code data. As 

shown, each block BO, Bl, BK-1 is formed of a 

variable-length code and an end-of-block (EOF) 



indicating the end thereof. Further, the block BK is 
formed of a variable-length code and an end-of-file 
(EOF) indicating the end of a page. The length of the 
variable-length code of each block is represented by 
data length DO, Dl, DK. 

The adjusting section 5 adds a fill bit to or 
truncates part of the variable-length code of each 
block compressed by the variable-length compression 
section 4, so that the variable-length codes have a 
predetermined data length L. FIG. 4 shows variable- 
length code data of the data length L obtained by 
adding a fill bit to the variable-length code data of 
each block shown in FIG. 3. As shown, a fill bit is 
added between the variable-length code and EOB or EOF 
of each block, so that each block BO, Bl, BK will 

have the data length L. In the example of FIG. 3, 
since the blocks BO, Bl, BK have data lengths 

shorter than the data length L, respective fill bits 
are added thereto. Further, the fill bit added to the 
block Bl has the shortest data length. Assume that 
this shortest data length is S. The above process 
makes all the blocks BO, Bl, BK have the same data 

length L. 

The fill-bit determination section 6 has the 
fill-bit-length storage 6a. The fill-bit-length 
storage 6a stores information concerning the data 
lengths of the fill bits added to the respective blocks 
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by the adjusting section 5. The fill-bit determination 
section 6 determines whether respective fill bits are 
added to all blocks of each page by the adjusting 
section 5, based on the data lengths stored in units 
5 of pages in the fill-bit-length storage 6a, 

The system interface section 7 supplies the page 
memory 8 with the data output from the adjusting 
section 5, and supplies the block-data-length 
conversion section 10 with the data output from the 

10 page memory 8. The system interface section 7 also 

supplies the page memory 8 with the data output from 
the block-data-length conversion section 10, and 
supplies the erasure section 13 with the data output 
from the page memory 8. Based on the determination 

15 results of the fill-bit determination section 6, the 

system interface section 7 further supplies the block- 
data-length conversion section 10 or erasure section 13 
with the data length of a fill bit added to each block 
BO, Bl, BK and stored in the fill-bit-length 

20 storage 6a. 

The page memory 8 temporarily stores, in units of 
pages, code data supplied via the system interface 
section 7. In the image processing apparatus 1, there 
is a case where a user designates, using, for example, 

25 a control panel (not shown) , to, for example, rotate or 

reverse the image read by the scanner section 2. In 
this case, rotation or reverse of an image is performed 



in units of pages in the page memory 8. As described 
above, in order to facilitate the process in the page 
memory 8, the adjusting section 5 adds a fill bit to 
or truncates part of the variable-length code data to 
make each block have a constant data length, before the 
variable-length code data is temporarily stored in the 
page memory 8 . 

If variable-length code data of the constant data 
length L obtained by adding a fill bit to each block 
BO, Bl, BK is supplied from the system interface 

section 7 to the block-data-length conversion section 
10, the section 10 stores the variable-length code 
data into the HDD section 11 after erasing the fill bit 
from the variable-length code data, based on the data 
lengths of each block stored in the fill-bit-length 
storage 6a, As a result, the amount of data stored in 
the HDD section 11 is reduced. 

Furthermore, the block-data-length conversion 
section 10 performs the process, for acquiring a 
constant data length, of again adding a fill bit to 
each variable-length code data item that is supplied 
form the HDD section 11 and has a fill bit removed 
previously. At this time, if the fill-bit determina- 
tion section 6 determines that respective fill bits are 
added to all blocks BO, Bl, BK of each page, the 

block-data-length conversion section 10 adds, to the 
variable-length code data of each block BO, Bl, BK 



read from the HDD section 11, a fill bit of a data 
length that is obtained by subtracting the shortest 
data length from the data length of each block BO, Bl, 

BK stored in the fill-bit-length storage 6a, 
thereby converting each block into a block of a 
constant data length shorter than the data length L. 
This process will be described, using, as an example, 
the variable-length code data explained with reference 
to FIGS. 3 and 4. The variable-length code data 
supplied from the HDD section 11 has its fill bit 
erased and assumes the state shown in FIG, 3. The data 
length S of the fill bit of the block Bl, which is the 
shortest between the fill bits added to the blocks BO, 
Bl, BK, is subtracted from the data length of the 

fill bit of each block BO, Bl, • •, BK. The resultant 
data length is added to the variable-length code of 
each block BO, Bl, BK. FIG. 5 illustrates 

variable-length code data obtained by adding the above- 
mentioned resultant data length to each variable-length 
code. The data length (L - S) of each block BO, Bl, 

BK is shorter than the data length L. Further, 
no fill bit is added to the block Bl . Thus, when 
respective fill bits are added to all blocks BO, Bl, 

BK based on the determination results of the fill- 
bit determination section 6 in units of pages, if fill 
bit data length (= S in FIG. 4) corresponding to the 
shortest data length is erased from the to-be-added 
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fill bits, the codes can be made to have a constant 
code length (corresponding to (L - S) ) using fill bits 
of the minimum total data size without truncation of 
the codes. The data items of the blocks BO, Bl, BK 
5 of each page, having their lengths adjusted to (L - S) , 

are supplied to the page memory 8 via the system 
interface section 7. Accordingly, in the page memory 
8, the code data amount per one page is reduced. 

Further, if the fill-bit determination section 6 

10 determines that fill bits are not added to all blocks 

BO, Bl, BK of each page, the block-data-length 

conversion section 10 adds, to the variable-length code 
data items of blocks BO, Bl, BK read from the HDD 

section 11, respective fill bits of data lengths 

15 corresponding to the data lengths of the blocks BO, 

Bl, BK stored in the fill-bit-length storage 6a, 

thereby converting each block into a block of the data 
length L. For example, fill bits of the data lengths 
corresponding to the data lengths of the blocks BO, Bl, 

20 BK stored in the fill-bit-length storage 6a are 

added to the respective variable-length code data 
items read from the HDD section 11, which assume 
the state as shown in FIG. 3, thereby converting them 
into the variable-length code data items as shown in 

25 FIG. 4. 

The HDD section 11 stores variable-length code 
data having fill bit data thereof erased by the block 
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data-length conversion section 10. Since thus, the 
variable-length code data stored in the HDD section 11 
has fill bit data thereof erased, the stored data 
amount is reduced. 

The network interface section 12 receives image 
data from an external device (not shown) , and outputs 
image data to an external device. 

The erasure section 13 erases the added fill bits 
from the code data supplied from the page memory 8 via 
the system interface section 7, based on the determina- 
tion result of the fill-bit determination section 6 and 
the data lengths of the fill bits added to the blocks 
BO, Bl, BK and stored in the fill-bit-length 

storage 6a. Thus, the code data is adjusted so that it 
is restored to the original variable-length code data. 
More specifically, if the fill-bit determination 
section 6 determines that respective fill bits are 
added to all blocks of each page, the following process 
is performed. Fill bit data of a length obtained by 
subtracting the shortest data length from the data 
length of a fill bit added to each block BO, Bl, 
BK stored in the fill-bit-length storage 6a is erased 
from each block BO, Bl, BK. On the other hand, 

if the fill-bit determination section 6 determines 
that fill bits are not added to all blocks of each 
page, respective fill bit data items of lengths that 
correspond to the data lengths of the fill bits added 



to the blocks BO, Bl, BK stored in the fill-bit- 

length storage 6a are erased from the blocks BO, Bl, 
— , BK. 

The variable-length expansion section 14 subjects 
expansion processing on the variable-length code data 
supplied from the erasure section 13, and supplies the 
resultant image data to the printing image processing 
section 15. 

The printing image processing section 15 performs, 
for example, inking or gradation processing on the 
image data supplied from the variable-length expansion 
section 14. The resultant image data is supplied to 
the printer section 16. 

The printer section 16 performs printing based 
on the image data supplied from the printing image 
processing section 15. The printer section 16 operates 
in the same manner as in the prior art, therefore no 
detailed description is given thereof. 

An image data processing example performed by the 
image processing apparatus 1 constructed as above will 
now be described. Image data read by the scanner 
section 2 is subjected to image processing by the scan 
image processing section 3, and then to variable-length 
compression, such as JPEG, by the variable-length 
compression section 4. Subsequently, the resultant 
image data is supplied to the adjusting section 5, 
where it is subjected to, for example, the processing 
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of adding a fill bit to a code in units of blocks for 
compression (each block being formed of [n X n] 
pixels) , thereby adjusting the data length of each 
block to a predetermined value- The code data having 
5 each block BO, Bl, BK adjusted to a predetermined 

data length is temporarily stored in the page memory 8 
via the system interface section 7, then supplied to 
the block-data-length conversion section 10, where the 
added fill bits are erased to restore the original 

10 variable-length code data, and the restored data is 

transferred to and stored in the HDD section 11. 
At this time, the fill-bit-length storage 6a stores the 
data length of the fill bit added to each block BO, Bl, 
BK, and the fill-bit determination section 6 stores 

15 data as to whether respective fill bits are added to 

all blocks of each page. The variable-length code data 
stored in the HDD section 11 is read therefrom if the 
printer section 16 requests it. The block-data-length 
conversion section 10 performs, for example, the 

20 processing of adding a fill bit to a code in units of 

blocks, thereby converting the data length of each 
block into a predetermined value. At this time, if 
the fill-bit determination section 6 determines that 
respective fill bits are added to all blocks BO, Bl, 

25 BK of each page, the data length of each block BO, 

Bl, BK is converted into a value shorter than the 

above-mentioned predetermined data length. On the 
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other hand, if the fill-bit determination section 6 
does not determine that respective fill bits are added 
to all blocks BO, Bl, BK of each page, the data 

length of each block BO, Bl, BK is converted into 

5 the above-mentioned predetermined data length. The 

resultant data is temporarily stored into the page 
memory 8 via the system interface section 7. The fill- 
bit added code data is supplied from the page memory 8 
to the erasure section 13, where the added fill bits 

10 are erased, and the resultant data is supplied to the 

variable-length expansion section 14. The image data 
decoded by the variable-length expansion section 14 is 
subjected to image processing by the printing image 
processing section 15, and then transferred to the 

15 printer section 16. The printer section 16 performs 

printing of the data. 

Therefore, if the data length of each block 
included in one page is shorter than a predetermined 
data length, the block-data-length conversion section 

20 10 performs the following when one-page data is read 

from the HDD section 11 to the variable-length 
expansion section 14 via the page memory 8. That is, 
the block-data-length conversion section 10 adjusts the 
fill bit, added to each block BO, Bl, BK, to a data 

25 length shorter than the predetermined data length, 

based on the determination result of the fill-bit 
determination section 6 and the data lengths stored in 
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the fill-bit-length storage 6a. Accordingly , when data 
is read to the variable-length expansion section 14 for 
printing, the amount of the code data of each block 
included in each page can be reduced, which means that 
5 the data amount of each page can be reduced. As a 

result, the load on the image processing apparatus 1 
during processing is reduced, which enables an increase 
in processing speed. 

Additional advantages and modifications will 

10 readily occur to those skilled in the art. Therefore, 

the invention in its broader aspects is not limited to 
the specific details and representative embodiments 
shown and described herein. Accordingly, various 
modifications may be made without departing from the 

15 spirit or scope of the general inventive concept as 

defined by the appended claims and their equivalents. 



